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Abstract. In this paper we investigate linear dependence of points in Mordell-Weil 
groups of abelian varieties via reduction maps. In particular we try to determine the 
conditions for detecting linear dependence in Mordell-Weil groups via finite number 
of reductions. 



1. Introduction. 

The main objective of the paper is to investigate linear dependence of points in 
the Mordell-Weil groups of abelian varieties via the reduction maps and the height 
function. In section 5 we prove the following theorem. 

Theorem A. Let A/ F be an abelian variety defined over a number field F. Assume 
that A is isogeneous to A^ 1 x • • • x A\* with Ai simple, pairwise nonisogenous abelian 
varieties such that dimEnd F ,(Ai)° Hi(Ai(C); Q) > for each 1 < i < t, where 
EndF>(Ai)° := EndF'(Ai)^Q and F'/F is a finite extension such that the isogeny 
is defined over F' . Let P € A(F) and let A be a subgroup of A(F). Ifr v (P) £ r„(A) 
for almost all v of Op then P € A + A(F) tor . 

Moreover if A(F) tor C A, then the following conditions are equivalent: 

(1) PeA 

(2) r v (P) € r v (A) for almost all v of Of- 

In section 6, Proposition 6.2. we show that the assumption in Theorem A con- 
cerning the upper bound of the number of simple factors is the best possible in 
full generality. The phrase full generality in the previous sentence means for any 
P G A(F) and any subgroup A C A{F). 

It has been understood for many years and presented in numerous papers eg. 
[Ri] that many arithmetic problems for G m /F and methods of treating them are 
very similar to those for A/F. This similarity has also been shown in [BGK1] and 
[BGK2] . Theorem A is an analogue for abelian varieties of a theorem of A. Schinzel, 
[Sch, Theorem 2, p. 398], who proved that for any 71,. . .,j r e F x and (3 E F x 
such that (3 = Y[l=i 7» mod v for some n^, . . . , n T:V 6 Z and almost all primes 
11 of Of there are ni,...,n r € Z such that (3 — 111=1 71^- The theorem of A. 
Schinzel was proved again by Ch. Khare [Kh] by means of methods of C. Corralez- 
Rodrigahez and R. Schoof [C-RS] . The theorem of A. Schinzel concerns the algebraic 
group G m /F and does not extend in full generality to T = G m /F x G m /F (see 
[Sch], p. 419). Hence in particular the theorem of A. Schinzel does not extend in 
full generality to algebraic tori and more generally to semiabelian varieties over F. 
Again the phrase full generality in the last sentence means for any P € T(F) and 
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any subgroup A C T(F). In section 6 of this paper we observe that our methods 
of the proof of Theorem A can be used to reprove the A. Schinzel's result. W. 
Gajda asked a question in 2002 which basically states whether the analogue of the 
theorem of Schinzel holds for abelian varieties. The problem posed by W. Gajda is 
also called the detecting linear dependence problem. 

Theorem A strengthens the results of [B], [BGK2], [GG] and [We]. Namely T. 
Weston [We] obtained the result stated in Theorem A for End-p(A) commutative. In 
[BGK2], together with W. Gajda, we proved Theorem A for elliptic curves without 
CM and more generally, for a class of abelian varieties with End-p{A) = Z, without 
torsion ambiguity. Moreover we showed, [BGK2] Theorem 2.9, that for any abelian 
variety, any free 7\L-module A C A(F) and any P £ A(F) such that End F {A) P is 
a free EndF (A)-module the condition (2) of Theorem A implies that there is a £ N 
such that aP £ A. W. Gajda and K. Gornisiewicz, [GG] Theorem 5.1, showed that 
the coefficient a in [BGK2] Theorem 2.9 may be taken to be equal to 1. Very short 
proof of Theorem 5.1 of [GG] was also given in [B] Prop. 2.8. The main result of 
[B] states that the problem asked by W. Gajda has an affirmative solution for all 
abelian varieties but with the assumption that EndF (A) P is free EndF (A)-module 
and A is a free Z-module which has a Z-basis linearly independent over EndF (A). 
A. Perucca [Pe2], using methods of [B], [GG] and [Kh], has generalized the results of 
[B] and [GG] to the case of a product of an abelian variety and a torus and removed 
the assumption in [B] and [GG] that 1ZP is a free 7\L-module. Recently P. Jossen 
[Jo] has given a positive solution to the detecting linear dependence problem for 
simple abelian varieties. In his paper P. Jossen uses different methods from ours. 
Due to the A. Schinzel's example [Sch p. 419] and Proposition 6.2 in this paper, 
the range of tori and abelian varieties for which the detecting linear dependence 
problem can be solved in full generality is determined by the example of Schinzel 
[Sch. p. 419] in the case of tori and the upper bound given in our Theorem A 
in the case of abelian varieties. In Section 6, Proposition 6.2 we give an explicit 
counterexample to the problem of detecting linear dependence for the case of an 
abelian surface which is a second power of a CM elliptic curve. This abelian surface 
is just beyond our upper bound of Theorem A. P. Jossen and A. Perucca [JP] found 
independently a counterexample to the problem of detecting linear dependence. 

The proof of Theorem A relies on simultaneous application of transcendental, 
i-adic and (mod v) techniques in the theory of abelian varieties over number fields, 
use of semisimplicity of the ring End(A) ®z Q and methods from [B] and [W] . As 
a corollary of Theorem A one gets the theorem of T. Weston [W]. 

We would like to consider a strengthening of Theorem A that could be used for 
computer implementations. With respect to this a natural problem arises. 

Problem. Let A/F be an abelian variety over a number field F and let P £ A(F) 
and let A C A(F) be a subgroup. Is there an effectively computable finite set S e ^ of 
primes v of Of, depending only on A, P and A such that the following conditions 
are equivalent? : 

(1) PeA 

(2) r v (P) £ r v (A) for every v £ S eff 

We address this problem in section 7. Our main result in this section is the following 
theorem. 
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Theorem B. Let A/F satisfy the hypotheses of Theorem A. Let P G A(F) and 
let A be a subgroup of A(F). There is a finite set of primes v of Of, such that the 
condition: r v (P) G r„(A) for all v G S^ m implies P G A + A(F) tor . Moreover if 
A(F) tor C A, then the following conditions are equivalent: 

(1) PgA 

(2) r v (P)er v (A) forveS*™. 

In the proof of Theorem B we use the methods of the proof of Theorem A, 
supported by the application of the height pairing associated with the canonical 
height function on A [HS], [Sil2] and the effective Cficbotarev's theorem [LO]. The 
finite set S' m depends on A, P, A, and the choice of a basis of cA(F), (see the proof 
of Theorem 7.7). 

Important ingredients in the proofs of Theorems 5.1 and 7.7 are Theorems 3.3, 
3.6, 7.5 and 7.6 concerning the reduction map. These theorems refine previous 
results of [Bar] and [P] in the case of abelian varieties that are isogeneous to product 
of simple, pairwise nonisogeneous abelian varieties. 

2. Notation and general setup. 

Let A/F be an abelian variety over a number field F. Let P, Pi, . . . , P r G A(F). 
Put A := Y!i=i To P rove that p G E[=i + T in A(F) for some T G 

A{F) tor it is enough to prove that P G $Zi=i TLPi + T' in A(L) for some finite 
extension L/F and some T' G A(L) tor . This is clear since P,P\,...,P r G A(F). 
There is an isogeny 7 : A — > A e ^ x • • • x A\ l where A\, . . . ,A t are simple, pairwise 
nonisogeneous abelian varieties defined over certain finite extension L/F and 7 is 
also defined over L. To prove that P G £[=i ZP 4 + T in A(F) for some T G A(F) tor 
it is enough to prove that 7 (P) G YJi=i ^l{ p i) + T ' for some V G n*=i A 6 * (L)tor- 
Indeed, in this situation there is an element Q G A such that for M equal to 
the order of V the element M(P - Q) G Ker 7 . Hence M(P - Q) G A(i) tor so 
(P - Q) G A(L') tor where is a finite extension. But P - Q G so 

-P G Q + A(F) tor . From now on we can assume that A = A e ^ x • • • x A\ l , where 
Ai,...,At are simple, pairwise nonisogeneous and defined over F. The remark above 
shows that we can take F such that Endp(Ai) = End-p(Ai) for all i = 1, . . . , t. 

We define r(A) :— A\ x • • • x A t . The abelian variety r(A) is called the radical 
of A. Although it certainly depends on the decomposition of A into simple factors, 
it is unique up to isogeny. 

By the remarks above we can assume that A = A^ 1 x • • • x A\ l where A\, . . . , A t 
are simple abelian varieties defined over F. Let 1Z := Endp(A). Let IZi := EndF(Ai) 
and A := TZ t ® z Q for all 1 < i < t. Then K = JlLi M^ijl,). Let C t be the 
Riemann lattice such that A t {<C) = C 9 /C t for all 1 < i < t. Then V. L := L t ® z Q 
is a finite dimensional vector space over Di. For each 1 < i < t there is a lattice 
£■ C Ci of index :— [d : £■] which is a free 7?.i-submodule of d of rank 

equal to diniD Vi. Let K/Q be a finite extension such that Di ®q K = Md^K) for 
each 1 < i < t. Hence Vi ®q K is a free (if)-module of rank equal to dim^ i Vi. 
Moreover, Ui®zO K C M di (K) is an O k order in Di^qK = M di (K) and L'i®iO K 
is a free 

® z Ox-module of rank equal to dim/) V^. Let / be a prime number. Then 
Ti(Ai) = £i ®z for every prime number / G Z and every 1 < i < t. For a prime 
ideal A|Z in Ok let e denote the index of ramification of A over I. 
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Let L/F be a finite extension. From now on w will denote a prime of Ol over a 
prime v of Of- For a prime w of good reduction [ST] for A/L let 

: A(L)^A w (k 

be the reduction map. 

Put c := |A(F) tor | and ft := cA(P). Note that ft is torsion free. The question 
we will consider is when the condition r„(P) G r„(A) for almost all v of Of implies 
P g A + A(F) tor . 

The condition r v (P) g r v (A) implies r v (cP) G r v (cA). Moreover cP G c A+A(F) tor 
is equivalent to P G A + A(P) tor . Hence to answer the question in general it is 
enough to consider the case P G ci(f), P^O and A C cA(F), A^{0}. 

From now on we will assume in the proofs of our theorems that Pgf!, P^O, 
A C ft and A 7^ {0}, although the theorems will be stated for any P g A(F) and 
any subgroup A C A(F). Let Pi, ... , P r , . . . , P s be such a Z-basis of ft that: 

(2.1) A = ZdiPi + ■■■+ Zd r P r + ■■■ + Zd s P s . 

where d { g Z\{0} for 1 < i < r and = for i > r. We put flj := cAj(P). Note 

that ft = 0* =1 ft^. 

For P g ft = Ei=i ZP * wc writc 

(2.2) P = mPi + ■■■+ n r P r + ■■■+ n s P s 

where rij G Z. Since A C ft is a free subgroup of the free finitely generated abelian 
group ft, observe that P g A if and only if P® 1 g K®iOk- The latter is equivalent 
to P <g> 1 g A ®z Oa for all prime ideals A | ! in Ok and all prime numbers I. 

3. The reduction map. 

Let A be a product of simple nonisogenous abelian varieties. Hence A = Ai x ■ ■ ■ xA t 
and in our notation ei = • • • = e t = 1. To treat this case we need some strengthening 
of the results of [BGK2], [Bar] and [P] concerning the reduction map. Let L/F be 
any finite extension. Let Pji, . . . , Pj rj g Ai(L) be linearly independent over IZi for 
each 1 < i_< t. Put L z °= := L(A[Z°°]), G,- := G(L[°a/L), H t oo := G(P/L/oo) and 
P ;fc := G(F/L t k) for all fc > 1. For each 1 < i < i and 1 < j < r f let 

<f>ij : ^TtiAi) 

denote the inverse limit over k of the Kummer maps: 
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Lemma 3.1. If an, . . . , a\ ri e Ki ®z Zj, . . . , a t \, • • • , a trt € TZt ®z Z; are such 
that Y^i=i S^Li a ij4>ij — 0; then = mKj /or all 1 < i < t, 1 < j < rj. 

Proof. Let \l/ be the composition of maps: 

A(L)® z Z,-»-fl- 1 (G ! i;T J (A))— ^^(H,*;^^)) - H om{H^ -T^A)) ■ 

Observe that *(P y 1) = By [Se] p. 734 the group i? 1 (G;oc; 7} (A) is fi- 
nite hence fcer^ C (^4(L) ®z Z;) tor . Let c := |A(L) tor |. Since ^ is an !Z®zZi- 
homomorphism, we have: 

t v t t r t 

i—l j—1 i—1 j — 1 

Hence, £* =1 T,?=i "yO^® 1 ) e (A(L)® z Z z ) 4o r. Hence c £*=i ^ -Li a« (^®1) - 
in (g>z Z/. Since Pu®l, . . . , Pi ri <S>l are linearly independent over IZi ®z Z; in 
<8>z Zj we obtain ca^ = so, 

aji = • • • = a jri = 

for each 1 < i < t because IZi is a free Z-module. □ 
Define the following maps: 

^ : H lk -> A;[Z fc p 

Then define the map : P ;fc -> 0* =1 A t [l k } r > as follows $ fc := 0* =1 $f . 
Define the following maps: 

: fl-,0. -> Ti(Ai) r * 

$i(o") := (^ii(o-), . . . ,(j>in{o-)) 

Again define the map 0* =1 T z (A 4 ) r * as follows $ := 0* =1 $ 4 . 

Lemma 3.2. ITie image of the map $ is open in 0* =1 Ti(Ai) n . 

Proof. Let T := 0* =1 T,^) 1 "' and let W := T ® Z; Q, = 0* =1 Vft where V u := 
Tj(Ai) ®Z; Qi- Denote by $ <g> 1 the composition of $ with the obvious natural 
inclusion T ^ W. Put M := 7m($ <g> 1) C W. Both M and W are Qz[G;oo]- 
modulcs. It is enough to show that Im$ has a finite index in T (cf, [Ri, Th. 1.2]). 
Hence it is enough to show that $ <g> 1 is onto. Observe that Vi i is a semisimplc 
Qz[G;°°]-module for each 1 < i < t because it is a direct summand of the semisimple 
Qi[G ( oo]-module Vi(A) = 0* =1 F^ cf. [Fa] Th. 3. Note that G t oc acts on Vu via the 
quotient G(L(Ai[l°°]) / L). If $<g>l is not onto we have a decomposition IF = M©Mi 
of Q;[G;oo] -modules with Mi nontrivial. Let 7TMi : W — > IF be the projection onto 
Mi and let Tii : W — > F^/ be a projection that maps Mi nontrivially. Denote 7r, := 
7T, o tt Mi . By [Fa] Cor 1. we get Hom Gloo (Vu; V V i) = Hom L {A t ; A;/)® Zi Q ( = 
for all i 7^ i'. Hence 

™i( V ij) = ^PijVij, 
3 = 1 
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for some £ TZi<E)Qi- Since 7Tj is nontrivial on Mi, we see that some fcj is nonzero. 
On the other hand 



7Ti(*(/l) <8> 1) = X^OfeW ® 1) = 0, 

for all h € iJ/oo . Since € lZi®Qi, we can multiply the last equality by a suitable 
power of I to get: 

O = ^a ij (* j (/i)0l), 

for some a^- € 7Zi<E)^i- Since the maps: 7?.; ® Z; IZi ® Qj, Hom(Hi°a ,Tj) 
Hom(Hi<x> , V;) are imbeddings of 72.<8> Zj-modules, we obtain X^jLi a ij<f'ij = 0. By 
Lemma 3.1 we get a,i = • • • = aj rj = 0, hence fti = " , = ft ri =0 because 7\L is 
torsion free. This contradiction shows that Mi =0. □ 

Theorem 3.3. Let e /or 1 < j < &e independent over IZi for each 

1 < i < t. There is a family of primes w of Ol of positive density such that 
r w {Qij) — in A iw (k w )i for all 1 < j < Ti and 1 < i < t. 

Proof. Step 1. We argue in the same way as in the proof of Proposition 2 of 
[BGK3]. By lemma 3.2 there is an m e N such that Z m 0* =1 Ti(A t ) r > C C 
©i=i Ti(Ai) Ti . Let r be the 7?.-submodule of A(L) generated by all the points Qij. 
Hence P = Sjli T^iQij- For k > m consider the following commutative 

diagram. 



G(L^{^T)/L^) — ©U^(^) ri /i m 0!=iTi(^) r< 



I _ 1= 

The maps $ and <& fe , for all fc > 1, are induced naturally by Kummer maps. 
For k 3> the images of the middle and bottom horizontal arrows in this diagram 
are isomorphic. Hence G(L;fc+i (p^ T r)/L ( fc+i) maps onto G(Lik(^T)/Lik) via the 

left bottom vertical arrow in the diagram because the map <fr k is injective for each 
k > 1. So quick look at the following tower of fields 
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L;fc+i(prrr) 



Lik+i (pT) 




gives 

(3.4) L i k (jk T ) n = x / fc for fc >° 

Step 2. Let /i € G(Lj°° /L[k) be the automorphism which acts on TiA as a homo- 
thety 1 + l k u for some u e Z* . Such a homothety exists for fc » by the result of 
Bogomolov [Bo, Cor. 1, p. 702]. Let h also denote, by a slight abuse of notation, 
the projection of h onto G(L lk +i /L lk ). By (3.4) we can choose a € G(L l k+i(j F T)/ L) 
such that <J\ Lk (j j _ T ) = id and <J\L [k+1 = h. By Chebotarev density theorem there 
is a family of primes w oi Ol of positive density such that there is a prime wi in 
0L iJc+1 (^r) over w whose Frobenius in Lik+i(j F T)/L equals to a. 

Let l Cij be the order of the element r w (Qij) in the group A iw (k w )i, for some Cjj > 0. 
Let W2 be the prime of O l below w\. Consider the following commutative 

diagram: 

ML) A 4tu (fc^) ; 
(3-5) Ai(L,»(^r)) A^(fc W2 ) ; 




Ai(Lik+i(jj7r) — A iw (k Wl )i 

Observe that all vertical arrows in the diagram (3.5) are injective. Let Rij := 
jk-Qij € ^4(Ljfc(^r)) C A(L; fe +i(^r)). The clement r Wl (R tJ ) has order Z fc+C ^ in 
the group A iwi (k Wl )i because l k+Cij r Wl (Rij) = l Cii r w (Qij) — 0. By the choice of 
w, we have k w = k W2 hence r Wl (Rij) comes from an element of A iw (k w )i. If > 1 
then 

h^-'r^iRij)) = (l + l^l^r^Rij) 

since l Cij ~~ 1 r Wl (Rij) £ A iw (k w )[l k+1 ]. On the other hand, by the choice of w, Frobe- 
nius at wi acts on l Cij ~ 1 r Wl (R i j) via h. So h(l Cij ~ 1 r Wl (R i j)) = l Cij ~ 1 r Wl (R i j) be- 
cause r Wl (Rij) <G A iw (k w )i. Hence, l Cij ~ 1 ur Wl (Q i j) — but this is impossible since 
the order of r Wl (Qij) = is l Cij . Hence we must have =0. □ 
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Theorem 3.6. Let I be a prime number. Let m£HU {0} for all 1 < j < and 

1 < i < t. Let L/F be a finite extension and let Pij € Ai(L) be independent overlZi 
and let Tij £ Ai[l m ] be aribitrary torsion elements for all 1 < j < Ti and 1 < i < t. 
There is a family of primes w of Oh of positive density such that 

for all 1 < j < ri and 1 < i < s, where w' is a prime in OL(Ai[i m ]) ov er w and 
r w i : Ai(L{Ai[l m ])) — > Ai^ w (k w >) is the corresponding reduction map. 

Proof. It follows immediately from Theorem 3.3 taking ^(A^" 1 ] for L and putting 

Qij := P.^ — for all 1 < j < ri and 1 < i < t. □ 

Remark 3.7. Theorem 3.3 obviously follows from Theorem 3.6. 

Remark 3.8. We have recently learned that A. Perucca using different methods 
obtained analogous theorems to our Theorems 3.3 and 3.6, for the setting of semi- 
abelian varieties [Pel Proposition 11 and 12] . 

4. Remarks on semisimple algebras and modules. 

In this section let us recall some basic properties of modules over semisimple alge- 
bras which will be used in the proof of Theorem 5.1 in the next section. Let D be a 
division algebra and let Ki C M e (D) denote the left ideal of M e (D) which consists 
of i-the column matrices of the form 



Q-i := 






Lo 



...an 
...a 2i 

• • • Q-e i 






oj 



Let W be a D vector space and let e € N be a natural number. Then W e 
W x • • • x W is a M e (L>)-module. For lo e W put 



e— times 



oj :- 



Lemma 4.1. Every nonzero simple submodule of the M e (D) -module W e has the 
following form 



Kiuj = {aiuj, ai e Ki} = { 



an w 
a 2 i lo 

del LO 



, an e D, 1 < i < e} 



for some oj € W. 

Proof. Let A C W e be a simple M e (L>)-submodulc. Since M e (D) = £^ =1 K { then 
A = M e (D) A = Yh=i K i A - For cacn h Ki A is a M e (L>)-submodule of A hence 
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A = Ki A for some i because A is simple. Let 
Again by simplicity of A we obtain 



LO e A 



€ A be a nonzero clement. 



A = if, A = Kt 





"Wl" 




' an 0Ji ' 






= { 


&1i tOi 










-Ue- 







: dji G D, 1 < j < e} = KiUJi. □ 



Let a € N and let Di be a division algebra for each 1 < i < t. We will often use the 
following notation: D := n*=i A, e := (ei, . . . , e t ) and M C (D) := n*=i (A)- 
If VFi is a vector space over Di for each 1 < i < t then the space W := 0* =1 Wf' 
has a natural structure of M (D)-modulc. 

Corollary 4.2. Every nonzero simple M e {lD)-submodule of W = l=1 W?' has 
the following form 



k(j)Mj) = W(j)Mj) ■ «(i)i e K(j)i} = { 



a 21 



, afei e -Dj, 1 < fc < ej} 



/or some 1 < j < t and some uj(j) G W-j where K{j)\ C M ej (Dj) denotes the left 
ideal of M e .(Dj) which consists of 1st column matrices. 

Proof. Follows immediately from Lemma 4.1. □ 



Let Di be a finite dimensional division algebra over Q for every 1 < i < t. The 
trace homomorphisms: tri : M ei (Di) — > Q, for all 1 < i < t, give the trace homo- 
morphism tr : M C (D) —> Q, where tr := 5Z i=1 ^ r «- Let be a finite dimensional 
IVvector space for each 1 < i < t. Then W is a finitely generated M c (B)-modulc. 
The homomorphism tr gives a natural map of Q- vector spaces 

(4.3) tr : Hom Mc{0) (W, M e (©)) -> JJtwi Q (W, Q). 

Lemma 4.4. TTie map is an isomorphism. 

Proof. For each 1 < i < t we have the trace map 

(4.4) t n : tfom^^W?', M ei (A)) ->• ffomQ^, Q). 

The map (4.3) is naturally compatible with maps (4.4) via natural isomorphisms: 



t 

(4.5) Hom Mei{Di) (W z e * , M ei (Di)) = Hom M . (D) (W ) M C (D)) 

»=i 
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t 

HomqiW^, Q) = Homq(W, 



i=i 



In other words tr = Y?i=i ir »- Hence it is enough to prove the lemma for the maps 
(4.4). Since M ei (Di) is a simple ring for which every simple module is isomorphic 
to K(i)\ it is enough to prove that 

(4.7) tr t : Hom Meti D i )(K{i) 1 ;M ei (D i )) S Hom Q {K(i) i; Q). 

Notice that every map <j) & Hom,M e .(Di)(K(i)i; M ei (Di)) is determined by its image 



on the element 
phism we have 



"1 


. 


. cr 





. 


. 


.0 


. 


■ o. 



G K(i)\. Since is a M ei (D^-module homomor- 



(4.8) 



1 ... 
... 

... 



) = 



Cll 





Cl2 









Cl< 







for some Cn,ci2, • ■ • ,c\ ei £ Di. The map (4.7) is injective (cf. [Re] Theorem 9.9 ). 
From the definition of K(i)i and (4.8) it follows that dimensions of the Q- vector 
spaces HomM e .(Di){K(i)i; M ei (Di)) and Homq(K(i)i;Q) are equal. Hence (4.7) 
is an isomorphism. □ 

The algebra M e (B>) is semisimple hence the module W is semisimple so for every 
7r e Hom Mg (B)(W, M e (D)) there is a M e (B)-homomorphism s : Imn — » W such 

that 7r o s — Id. Because of (4.5) we can write n = n*=i n (i) f° r some ir(i) G 

Hom Ma ^ Dt) (W t ei , M ei (Di)). Note that Imrr = Y[\ =1 Im7r(i). For each 1 < i < t 

we can find M ei (Dj)-homomorphism s(i) : Ini7r(i) — > W[ { such that w(i)os(i) = Id 

and s — i=1 s(i) because M ei (Di) is simple. 

By [Re], Theorem 7.3 every simple M ei (Dj)-submodule of M ei {Di) is isomorphic 
to K{%)\. Since dirriDi M Bi (Di) = ef and diniDt K(i)\ = we see that M ei (Di) is 
a direct sum of ej simple M ei (Di)-submodules. Hence every M ei (Di)-submodule 
of M ei (Di) is a direct sum of at most a simple M ei (Z?j)-submodules. 

5. Detecting linear dependence in Mordell-Weil groups. 

Theorem 5.1. Let A/F be an abelian variety defined over a number field F. As- 
sume that A is isogeneous to A^ 1 x • • • x A\ l with A. t simple, pairwise nonisogenous 
abelian varieties such that dim^nd /(AA Hi(Ai(<C); Q) > for each 1 < i < t and 
F' /F is a finite extension such that the isogeny is defined over F' . Let P e A(F) 
and let A be a subgroup of A(F). If r v (P) G r„(A) for almost all v of Of then 

Peh + A{F) tor . 

Moreover if A(F) t0 r C A, then the following conditions are equivalent: 

(1) PeA 

(2) r v (P) e r v (A) for almost all v of Of- 
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Proof. Assume that P £ A. This implies that P <g> 1 ^ A ® z C A for some A | Z for 
some prime number I. Hence in (2.2) nj ^ for some 1 < j < s. We can consider 
the equality (2.2) in ® z 0^-. Since P ^ k®%0\ then there is 1 < jo < s such 
that A™ 1 || rij and A"' 2 | dj for natural numbers mi < m2. Consider the map of 
Z-modulcs 

7T : -)• Z 
7r(i?) := /i jo 

for i? = Yli=i w ith for all 1 < i < s. By abuse of notation denote also 

by 7T the map 7r£g)Q : f2® z Q — > Q. By Lemma 4.4 there is map tt € i?om Mo ( D ) (0® z 
Q, M e (B)) such that tr(ir) — ir. By remarks after proof of Lemma 4.4 there is se 
.Hom Mo ( D ) (Im7r, <g) Z Q) such that ttos — Id. Moreover for all 1 < i < t there are 

ttOO e fl"om Me . (r ,.)(0^® z Q, M e4 (A)) andsOi) e i?om Me . (£)i) (Im7r(i), 0^(g) z Q) 

such that 7t(z) o s(i) = Id and 7r = 7r(*), s = Ili=i S W- Moreover Ker7r = 

J]* Ker 7r(i) and we have fif ® Z Q = Ims(i) ® Ker7r(i) and £l<g>z,Q = Ims®Ker7r. 

By Lemma 4.1 we can present Im s(i) and Ker n(i) as direct sums of simple M ei (Di)- 
submodulcs as follows: 

Ims(i) = (J) if(i)io;fc(i), 
k=i 

KerrtJ)= A-(i) lWfc (i). 

Observe that fcj < for every 1 < i < t. It is simple to observe that the elements 
coi(i), . . . ,u>k 4 (i), . . . , co Ui (i) give a basis of the ZVvector space fij ® z Q. We can 
assume without loss of generality that Wfc 4 +i(i), . . . ,w Ui (i) € Oj. Tensoring the map 
7r with Ok we will denote the resulting map ir : il ® z Ok — > Cat also by 7r. 
Similarly tensoring the maps 7r(i) and s(i) with K we get M ei (Di) ®Q if-linear 
homomorphisms ir(i) : Q,*' (g) z K — > M ei (Di) (8>q if and s(i) : Imfr, — > ® z if 
also denoted by 7r(i) and s(i) respectively. Note that for each 1 < i < t the if- 
vector space £li®zK is a free Di(g)qK = M^^K) module. Recall that 1Z C M C (B), 
TZ ®i Q = M c (B) and fHs a finitely generated 7\L-module. Hence there is a natural 
number M such that the homomorphisms of 1Z ®i C^-modules are well defined: 

M tt : fi® z Ox^^®z O k , 

s : M 7r(0 ® z O k ) ^fi® z O/f, 

We can restrict the trace homomorphism to TZ<E>zOk C D®qK to get an O^-linear 
homomorphism tr : 1Z ®% Ok — > ■K'- Note that ir Mo tt = Mo 7r and Mo tt o s — 
MoId Mo 7f(nigi z c>s:)- Consider now the first column vectors if (i)i C M ei (Ki^zOjf). 
Define the M ei (1Zi ® z C K )-modulc 

f0O := £ M w fc (i) + ^ A-(i)i w fc (i) C ® z O x 

fe=i fc=fc,+i 
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and K <E) Z O^-modulc T := 0T(i) C ft <E>z O k . Put M 2 := [0 ® z O k : T] 
and M 3 := [T : M 2 fl ®z Off]- By the choice of the point P jo we get n(P) <£ 
tt(A ® z Ox) + A m 7r(f7 ® z Ox) for m > m 2 . Hence 

(5.2) M n{P) tM K(A®zOx) + M \ m n{n® z Ox) 

because trM ir = M tt. Put K(i) liX ■= K{i)x ® 0k Ca C M ei {TLix)- Let Q e A be 
an arbitrary element. We can write 

t k t t Ui 

M 2 P = J2J2 a k(i)i M o Wfc(») + £ ^(iJiWfcW, 

2—1 fe=l 1= 1 fc= fcj + 1 

t ki t Ui 

1=1 fc=l i=l fc = fe;+l 

for some afe(i) 1 , Pk{i)i & K(i)i,\ with 1 < fc < and 1 < i < t. Then 

(5.3) M 7f(M 2 (P - Q)) = M 2 [] £ (a fe (i)i - Afe(*)i) ^KW)- 

i=l fe=l 

Since 7r = ]X=i maps the module f2 ®z Q = 0*=i ®z Q into the ring 
M e (B) = Ili=i M Ci (Di) componentwise, we replaced Y^\=i by IIi=i • Hence (5.2) 

and (5.3) give M§ £k=i KWi - W)i) £ A m M ff(M 2 Q ® z 

so 

(5.4) M 2 £ K Wi - /SfcWi) 5r(wfc(<)) £ A m M 7f(M 3 f ). 

i=l fe=l 

Hence for some 1 < i < i and 1 < fc < fc; we obtain 

(5.5) ^(Ox - A«~i £ A ro M 3 ^(i)i ;A • 

Let e e N be the ramification index of A over I. Observe that for every n € N we 
have an isomorphism Ai [A 6 ™] = Ci ®z a / A c " £j ® z a because I Ok = II a | i ^ e > 
^ A ® z %i/l n £i ®z 2i and = A |,^i[A e "]. Recall that we chose, 

for each 1 < i < i, a lattice £^ C such that L\ is a free 7^-module. Let 
Mi := maxi<i< t [£, : Put C := ® - =1 A and £' := i=1 C\. By Snake Lemma 
the kernel of the following natural map of OA-modules is finite and annihilated by 

771.4 

(5.6) z{n,X) : C ® z Ox / X €n £ ® z Ox ->■ C ® z O x / A e " C ® z O x , 

where l mi || M4. Let mo and 771,3 denote the natural numbers with the property 
l m ° || M and?" 13 || M 3 . Let 771(a), . . . ,r] Pi (i) be a basis of L[ ovcr^ 4 . By the assump- 
tions Pi > e,. Hence CJ i ®%Ox / A e ™ £-<8> z 0a is a free 7\^a / A c ™ 7\Li,A-module with ba- 
sis 771(7), ■ ■ ■ ,t] Pi (7), where f]k(i) denotes the image of rjk{i) in L'®%Ox / A £ " £'(X) Z Oa 
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for each 1 < k < pi. Let T k (i) be the image of via the map z(n, A) for all 

1 < i < t and 1 < k < pi. Take n e N such that en > m+emo + ems + emi and put 
L := F(A[l n ]) = F(r{A)[l n ]). Observe that A[l n ] C A(L). By Theorem 3.6 there is 
a family of primes w oi Ol of positive density such that r w (cok(i)) = for 1 < i < t, 
h + 1 < k < Ui and r w (uh(i)) = r w (Tk(i)) for all 1 < i < t, 1 < k < ki. Since 
r w (P) € r„,(A) we take Q e A such that r^P) = r w (Q). Applying the reduction 
map r w to the equation 

t ki t Ui 

M 2 (P - Q) = ^ ^ {a k (i\ - Pk(i\)M w fc (i) + ^ ^ (o^T), - p k {i\)ujk{i), 

i—l k—1 i—1 k—ki + 1 

we obtain 

= 5]^ (a fe (i)i - AWjMo rjT^i)). 

i=\ k=l 

Since the map r„, is injective on l-torsion subgroup of A(L) ([HS] Theorem C.1.4 
p. 263, [K] p. 501-502), we obtain 

t ki _ _ 

= ^$Z ( a fcWi _ ^k{i)i)M Tk{i). 

i=l k=l 

Therefore X)!=i Efc*=i ( a fc(«)i _ Pk(i)i)M r] k (i) e Ker z(n, A). So, the element 

A em " +emi E*=i £k=i (aibWi " AtWi)»fc(0 ma P s to zero in £' ® z O a / A e ™£' ® z 
Oa- Hence 

t fci 

i=l fc=l 

Since ni(i), . . . , »7 P4 (i) is a basis of £■ £§>z 0\ over 7?.^, we obtain 
(5.7) Mi), - e A e "- em °- em4 A-(i) liA 

for all 1 < i < t and 1 < k < ki. But (5.7) contradicts (5.5) because we chose n 
such that e n — e too — e ni4 > m + e TO3. □ 

Corollary 5.8. (Weston [We p. 77]) Let A be an abelian variety defined over a 
number field such that End-p(A) is commutative. Then Theorem 5. 1 holds for A. 

Proof. Since End-p(A) is commutative, A is isogencous to 4i x ■•■ x A ( with 
Ai simple, pairwise nonisogenous. In this case the assumption in Theorem 5.1 
dimEnd F ,(Ai)° Hi(Ai(C); Q) > 1 for each 1 < i < t always holds. □ 

Corollary 5.9. Let A = E^ 1 x • • • x Ep , where E\, . . . ,Et are pairwise nonisoge- 
nous elliptic curves defined over F. Assume that 1 < a < 2 if EndpiEA = Z and 
Bi = l if End F (Ei) ^ Z. Then Theorem 5.1 holds for A. 

Proof. Observe that for an elliptic curve E/F we have dim End F (E) a Hi (E(C) ; Q) = 

2 if End F (E) = Z and dim EndF(E)0 H 1 {E{C)- Q) = 1 if Endp(E) ^ Z □ 
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Remark 5.10. Theorem 5.1 and in particular Corollary 5.9 answer the question 
of T. Weston [We] p. 77 concerning the noncommutative endomorphism algebra 
case. 

6. Counterexamples to the problem of detecting linear dependence via 
reduction maps. 

The hypothesis in Theorem 5.1 that A is isogeneous over F' to A^ 1 x • • • x A\ l 
with dimEnd F ,(Ai)° Hi(Ai(C); Q) > for each 1 < i < t, cannot be omitted in full 
generality. In fact in Proposition 6.2 we produce counterexamples for the problem 
of detecting linear dependence, when the hypotheses in Theorem 5.1 does not hold, 
considering products of two CM elliptic curves. In this way we show that the upper 
bound condition for the number of simple factors in Theorem 5.1 is the best possible 
as far as full generality is concerned. The idea of the proof of Proposition 6.2 that 
our family of abelian varieties provides counterexamples to Theorem 5.1 is based 
on the counterexample of A. Schinzcl [Sch p. 419] for the product of two G m . For 
this reason let us start the discussion of counterexamples for algebraic tori applying 
[Sch p.419]. 

The case of algebraic tori 

Let us mention that the methods of the proof of Theorem 5.1 work for some alge- 
braic tori over a number field F. To understand for which tori our methods work let 
T/F be an algebraic torus and let F'/F be a finite extension that splits T. Hence 
T <S>p F' — G TO := <G m x • • • x G m where G m := spec F'[t, t' 1 }. For any field ex- 

e— times 

tension F' C M C F we have End M (G m ) = Z and i?i(G m (C); Z) = Z. Hence the 
condition e < dim End , (G m )° Hi(G m (C); Q) = 1, analogous to the corresponding 
condition of Theorem 5.1, means that e = 1. Hence we can prove the analogue of 
Theorem 5.1 for one dimensional tori which is basically the A. Schinzel's Theorem 
2 of [Sch]. Observe that torsion ambiguity that appears in Theorem 5.1 can be 
removed in the case of one dimensional tori by use of an argument similar to the 
proof of Theorem 3.12 of [BGK2]. On the other hand A. Schinzel showed that his 
theorem does not extend in full generality to G m /F x G m /F (see [Sch], p. 419), 
hence it does not extend in full generality to algebraic tori T with dimT > 1. The 
phrase full generality in the last sentence means for any P £ T(F) and any sub- 
group A C T(F). Hence, as far as full generality for tori is concerned, the problem 
of detecting linear dependence by reduction maps has affirmative answer only for 
tori with e = 1. 

The case of abelian varieties. 

Let E := Ed be the elliptic curve over Q given by the equation y 2 = x 3 — d 2 x. It 
has CM by Z[i]. It has been shown that the rank of Ed(Q) can reach 6 see [RS], 
Table 2, p. 464. For example one can find in the Table loc. cit. that for d = 34 
rank of E d (Q) is 2, for d = 1254 rank of E d (Q) is 3 and for d = 29274 rank of 
E d (Q) is 4 (see [Wi]). Moreover for d = 205015206 the rank of E d (Q) is 5 and for 
d = 61471349610 the rank of E d (Q) is 6 (see [Ro]). ^From now on we assume that 
the rank of E d (Q) is at least 2. 

Note that for every d > 1 the group E p (¥ p ) does not have p torsion for each 
p I 2d. Indeed, for each d > 1 we have E[2] C E(Q). Hence by [Sill], Prop. 3.1, p. 
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176 the group E[2] injects into E p (¥ p ) by the reduction map r p for every p / 2d. 
Hence 4 | |P p (F p )| for this p. On the other hand by the Theorem of Hasse we have 
\E P (F P )\ < p + 1 + 2^/p which implies that \E p (F p )\ < Ap for every p > 3. This 
implies that p does not divide |P p (F p )| for every p J( 2d. 

Let us now consider the curve E = Ed over Q(i). It is easy to observe that 
rankz Ed{Q(ij) = 2rankz Ed(Q). Let v denote a prime over p for each p ^ 2d. 
lip splits completely in Q(i)/Q then k v — ¥ p . In this case E v (k v ) = E p (¥ p ) and 
E v {k v ) does not have p torsion. If p is inert in Q(i)/Q, then by use of [Sill] Theorem 
4.1, c.f. p. 309 loc. cit., we observe that E v is supersingular, hence E v (k v ) does 
not have p-torsion by the theorem of Deuring [Dc] c.f. [Sill], Theorem 3.1, p. 137. 
Note that E(C) 



C/Z[i]. Hence E(Q(i)) tor = 
reduction map gives a natural isomorphism: 



(i)/Z[i]. On the other hand the 



E(Q{i))tor^ P — E v (k v ) tor ^ p . 

Hence we can identify E v (k v ) with a subgroup of E[c] = ^Z[i]/Z[i] for some c € Z[i], 
c /p. Note that in our case E v (k v ) is the fixed points of the Fr v <G G(k v /k v ) acting 
on E v (k v )t orj t p . Hence E v (k v ) is a cyclic Z[i]-submodule of the cyclic Z[i]-module 
E[c\. So for each p J( 2d there is an element -f(v) e Z[z] such that E v (k v ) is precisely 
the subgroup of E[c] annihilated by multiplication by "f(v). So for each p J( 2d we 
have E v (k v ) = ^yZ[i]/Z[i] = Z[i]/j(v). Hence E v (k v ) has a cyclic Z[i]-module 
structure. 

We consider the abelian surface Ad := Ed y- Ed — E\ as defined over Q(i). 

Remark 6.1. For abelian variety Ad one has e = 2 > dimq^) Hi(Ed(C); Q) = 1. 
Hence ^4 is just beyond the range of abelian varieties considered in Theorem 5.1 

In the proposition below we present a counterexample to the problem of detecting 
linear dependence for abelian varieties. 

Proposition 6.2. There is a nontorsion point P e Ad(Q(i)) and a free 1\i]-module 
A C A d (Q>(i)) such that P £ A and r v (P) e r„(A) /or a// primes v j(2d in Z[i]. 

Proof:. By our assumption that rank of Ed(Q) is at least 2, we can find two points 
Qi, Q2 € Srf(Q(i)) such that they are independent over Z[i]. Let P, Pi, P 2 , P3 € 
A(Q(z)) be defined as follows: 



P := 





Qi 



Pi := 



Qi 




P 2 := 



Q2 
Qi 



P3 ■= 







Let A := Z[i]Pi + Z[i]P 2 + Z[i]P 3 C A(Q(z)). We observe that A is free over Z[i] 

A = M 2 (Z[i]). Moreover 



hence also free over Z. However A is not free over Endq 
it is clear that P ^ A. 

Let Ql := r„(<9i) for z = 1, 2, P~ := r„(P) for i = 1,2,3 and P := r v (P). We will 
prove that r v {P) £ r v (A) for all v of Z[i] over a prime p J( 2d. The equation 

P = rJ\+r 2 ~E + r 3 P;. 



in E v (k v ) x E v (k v ) with ri,r 2 ,r 3 e Z[i] is equivalent to a system of equations in 
E v (k v ) : 
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r 2 Qi + r 3 Q 2 = Qi 

Because E v (k v ) = Z[i]/-f(v), there are elements Ci,C2 <G Z[i] such that via this 
isomorphism we can make the following identifications Q\ — c\ mod 7(1*) and 
Q 2 = c 2 mod 7(u). Hence the above system of equations is equivalent to the 
system of congruences in Z[i]/j(v) : 

r\C\ + r 2 c 2 = mod 7(f) 

TiC\ + r 3 c 2 = Ci mod 7(1"). 

If ci = mod j(v) or c 2 = mod -f(v) then the last system of congruences 
trivially has a solution. Hence assume that c\ ^ mod j(v) and c 2 ^ mod 7(f). 
Let .D := gcd(c\, c 2 ). Then it is easy to check that 

gcd(cj/D, c 2 ) = £) 

and since D \ c\ it implies that the equation rc\/D + r 3 c 2 — c\ has a solution in 
r, r 3 e Z[i]. Putting 

— rc 2 rci 



we find out that numbers n, r 2 , r 3 G Z[i] satisfying the above system of congru- 
ences. □ 



7. Detecting linear dependence via finite number of reductions. 

Let A/F be an abelian variety defined over a number field F. Let 

Ph : A(F) ®i R x A(F) ® z M M 

be the height pairing defined by the canonical height function on A [HS] , [Sil2] . It 
is known loc. cit that (3h is positive definite, symmetric bilinear form. Moreover if 
R e then /3jy(i?, R) = iff is a torsion point. 

Let P e A(P) and let A be a subgroup of A(F). Recall that ft := cA(F). For 
our purposes, as explained in section 2, we will assume that AcSl. Let r denote 
the rank of A. Let Pi, ... , P r , . . . , P s be such a Z-basis of f2 that: 

(7.1) A = ZrfiPi + • • • + Zd r P r + ■■■ + 1d s P s . 

where di e Z\ {0} for 1 < i < r and di — for z > r. For any P e A(P) we can 
write 

s 

(7.2) cP = ^2n l P l 
and we get 

(7.3) c 2 MP, P) = niUjpHiPuPj). 

i,3 

Since /3jj(P, P) > and is positive definite, there is a constant C which depends 
only on the points P, P\ , . . . , P s such that 



(7.4) |n,| < C, for all 1 < i < s. 

Hence if P e A then P = Ym=i kidiPi for some k\,...,k r e Z. It follows that 
\diki\ < C, so < j: < C for each 1 < i < r. Hence there is only a finite number, 
not bigger than (2C + l) r , of tuples (m, . . . , n r ) to check to determine if P e A. 

We will apply the estimation of coefficients (7.4) obtained by application of the 
height pairing in the proof of Theorem 7.7. 
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Theorem 7.5. Let A = A\ x • • • x A t be a product of simple, pairwise non- 
isogenous abelian varieties. Let I be a prime number and let Qij G Ai{L) for 
1 < j < r i be independent over IZi for each 1 < i < t. Let L/F be a finite ex- 
tension and Lim :— L(A[l m ]). Let k be a natural number such that the image of 
P/fc+i : Gb lk GLi/ik+i(A[l k+1 }) contains a nontrivial homothety. Let d be a dis- 
criminant of L t k+i (j^r)/Q. There are effectively computable constants b\ and bi 
such that r w (Qij) = in A iw (k w )i for all 1 < j < r t and 1 < i < t for some prime 
w of Ol such that N l /q(w) < bid b2 . 

Proof. We argue in the same way as in the proof of Theorem 3.3 but instead of 
using classical Chebotarev's theorem we use the effective Chebotarev's theorem 
[LO] p. 416. □ 

Theorem 7.6. Let A = Ai x • • • x A t be a product of simple, pairwise nonisogenous 
abelian varieties. Let I be a prime number. Let m G N U {0} for all 1 < j < ri 
and 1 < i < t. Let L/F be a finite extension and let Pij G Ai{L) be independent 
over IZi and let Tij G Ai[l m ] be aribitrary torsion elements for all 1 < j < and 
1 < i < t. Let k > m be a natural number such that the image of~p lk +i : GL [k — > 
GL z /ik+i(A[l k+1 }) contains a nontrivial homothety. Let d be a discriminant of 
Lik+i^T^/Q. There are effectively computable constants b\ and hi and there is a 
prime w of Ol such that N l /<q(w) < bid b2 and 

for all 1 < j < ri and 1 < i < t, where w' is a prime in Ol^a^i™]) over w and 
r w i : Ai(L(Ai[l m })) — > Ai iW (k w >) is the reduction map. 

Proof. Follows immediately from Theorem 7.5 in the same way as the Theorem 3.6 
follows from Theorem 3.3. □ 

Theorem 7.7. Let A/F satisfy the hypotheses of Theorem 5.1. Let P G A(F) 
and let A be a subgroup of A(F). There is a finite set S^ m of primes v of Of, 
depending on A, P, A and the basis P\,...,P S such that the following condition 
holds: ifr v (P) G r„(A) for all v G S fin then P G A + A(F) tor . 
Hence if A(F)t or C A then the following conditions are equivalent: 

(1) PeA 

(2) r v (P) er v (A) for allv e S fm . 

Proof. To construct the set S^ m we will carefully analyze the proof of Theorem 
5.1. The finitness of S^ m will follow by application of both the canonical height 
function and the Theorem of Lagarias and Odlyzko [LO] p. 416. By explanation 
similar to that in section 2 we can assume, that Pe SI and Acfi. Consider the 
projections TTi : f2 — > Z, TTj(R) = fij, j = 1, . . . , s for R = X^LiMj-Pj- in tnc same 
way as in the proof of the Theorem 5.1 construct for each ttj the homomorphism 
ttj G _ffom Me (i]))(f2 ®i Q, M e (ID)) such that tr(-Ki) — Wi. Simiarly as in the proof 
of Theorem 5.1 we construct the maps: Sj, 7r(i)^ , s{i)-, where ttj = Y\l =1 Tr(i)j, 

Sj = Y\l =1 s(i)j. Moreover Ker7r = Ker ir(i). Then we construct the number 
M j and the lattice 

r (*)i := X! KiUJkii)] + ^ Hi u k {i)j C fli ® z O k 
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and then the lattice Tj := 0* =1 r(i)j. Then we define numbers M 2 j and M 3 j 

such that M 2 ,j := [fi ®z : Ij] and M 3 j := [Tj : M 2 j £1 ®z Ck]- For rij ^ 
in decomposition of P in formula (2.2) we consider every l\rij and every X\l and 
consider the ramification index ej t \ of A over I. Next we define mij-j such that 
A 7 ™ 1 '-*'* || rij. We put m 2 .j,\ := wi,j,A + 1 an d wij,A := m 2.j,\ + 1- Following the proof 
of Theorem 5.1 we also construct the constant M4 which is clearly independent of 
j. We define the nonncgative integers moj, m 3 j, m 4 with the property ? m ° J 1 1 Moj, 
; m a,j || M3 )i7 - and l mi \ \ M4. Put m^.j := max^ | j m,j t \, and ejj := max^ | ; c^a- Now, 
we choose the number njj in such a way that the image of the representation 

p r ,, !+1 : G Vii , ^GL z/rj , +1 (A[l^'+ 1 }) 

contains a nontrivial homothcty and njj > ejjmoj + e^ira^ + mjj + ejjm 3 j. 
The last inequality guaranties that ej^rijj > €j t \ m ,j + £j,a m 4 + rrij t \ + €j t \ m 3 j. 
Eventually, we construct for each 1 < j < s and for each prime number I \ nj (P) the 
number field Ljj := F(r(A)[l n i +1 ], j&jTj), where r(A) is the radical of A defined 
in section 2. Observe that there are only finite number of primes I considered above 
by the estimation of coefficients (7.4). By the Theorem of Lagarias and Odlyzko 
[LO] p. 416 there are effectively computable constants b\ and b 2 such that every 
element a € G(Ljj/F) is equal to a Frobenius element Fr v G G{Ljj/F) for a prime 
v of Of such that N f /q(v) < bid b £. ( . Now for every j such that nj = TTj(P) 7^ let 

Sj" := {v : N f /q(v) < b 1 d L l . ; and v is of good reduction for A}, 
Sj in : |J S/j n . 

Then we define 

l<j<s,r» 3 #0 

It is enough to prove that for the set S^ m condition (2) implies (1). Indeed, if 
(1) does not hold then in the same way as in he proof of the Theorem 5.1 there is 
1 < jo < s such that P ^ A ®i 0\ for some I and A 1 1 such that A mi J o. A || rij and 
\m 2 ,j a ,\ j ^ £ or na tural numbers mij _\ < m 2 _j _\ — mi t j 0t \ + 1. As in the proof of 
Theorem 5.1 this leads to the investigation of a homomorphism ttj of Z- modules 
and now the proof follows the lines of the proof of Theorem 5.1. Of course, the 
choice of prime w in OF(r(A)[i n io]) is done now by virtue of Theorem 7.6. So it 
is clear by the definition of Sj* n that such a prime w can be chosen over a prime 

v E Sj" 1 - Hence in the same way as in the proof of Theorem 5.1 we are led to a 
contradiction. □ 

Remark 7.8. The problem with an effective algorithm for finding S^ m comes from 
the lack of an effective algorithm for finding the Z-basis of A(F) / A(F) tor . See [HS] 
p. 457-465 for the explanation of the obstructions for an effective algorithm for 
finding the Z-basis of A(F)/A(F) tor . 
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Remark 7.9. For a given abelian variety A/F, in general, there is no finite set S^ m 
of primes of good reduction, that depends only on A, such that for any P <G A(F) 
and any subgroup A £ A(F) the condition r v (P) £ r„(A) for all v £ S fin implies 
P £ A + A(F)j or . Indeed, take any simple abelian variety A with End-p(A) = Z 
and rank of A(F) over Z at least 2. Take two nontorsion points P',Q' £ A(F), 
linearly independent over Z. For any natural number M consider the finite set Sm 
of primes v of Of of good reduction for A/F which are over rational primes p < M. 
Take a natural number n divisible by rLes M 1^(^)1 • Taking P := nP' and 
A := nZQ' we observe that r v (P) = = r v (A) for all v £ Sm but by construction 
Pi A + A(F) tor . 
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